Abstract: Distributed real-time system has characteristics such as dynamic, distributed and so on. In order to make it a better execution efficiency, an efficient scheduling algorithm to carry out the task scheduling is needed. This paper designs an algorithm on multi-queue scheduling supporting fairness of queues and security policy for some distributed real-time systems with security restrictions.Finally, the test results of this algorithm in the grid simulator are given.And it also compared with some other scheduling algorithm. The results show that this algorithm in the case of large tasks meets the security requirements, and realizes the fairness of queues preferably.

Key words: distributed real-time system, fairness of queues, security policy, mapping mechanism